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A computer based classification of caps in 

PG(5,2; 



Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco 



Abstract 



In this paper we present the complete classification of caps in PG(5, 2). These results 
have been obtained using a computer based exhaustive search that exploits projective 
equivalence. 



1 Introduction 

In the projective space PG(r, q) over the Galois Field GF(q), a n-cap is a set of n points no 
3 of which are collinear. A n-cap is called complete if it is not contained in a (n + l)-cap. 
(^ \ For a detailed description of the most important properties of these geometric structures, 

we refer the reader to [4] . In the last decades the problem of determining the spectrum of 
the sizes of complete caps has been the subject of a lot of researches. For a survey see [I]. 
In this work we search for the classification of complete and incomplete caps in PG(5,2), 
using an exhaustive search algorithm. In Section [2] the algorithm utilized is illustrated; in 
Section [3] the complete list of non equivalent complete and incomplete caps is presented. 

2 The searching algorithm 

In this section the algorithm utilized is presented. Our goal is to obtain the classification 
of complete and incomplete caps in PG(5,2). It is not restrictive to suppose that a cap in 
PG(5, 2) contains this six points: 

K = {(1 : : : : : 0); (0 : 1 : : : : 0); (0 : : 1 : : : 0); 

(0 : : : 1 : : 0); (0 : : : : 1 : 0); (0 : : : : : 1)}. 



Then we define the set Cand of all the points lying no 2-secant of TZ. We introduce in Cand 
the following equivalence relationship: 

P~Q ^ CU{P}^CU{Q}, 

where = means that the two sets are projectively equivalent. This relationship spreads the 
candidates in equivalent classes C±, . . . , Ck- 

The choice of the next point to add to the building cap can be made only among the repre- 
sentatives of the equivalent classes, in fact two caps one containing C U {P} and the other 
one C U {Q}, with P and Q in Cj, are equivalent by definition of orbit. 
Suppose now that we have construct all the caps containing CU{p}, with i < i. Considering 
the caps containing C U {Pj} with i < j, all the points of the classes Ck with k < i can be 
avoided. In fact a cap containing C U {Pj} U {Pk}, with P& G Ck and k < i, is projectively 
equivalent to a cap containing C U {Pk} U {Pj}, already studied. 

When we add a new point to the cap, we can divide all the remaining candidates in equiv- 
alence classes, as above. Two points P and Q are in relationship with the j'-th class Cj, i.e. 
P ~j Q, if C U {Pj} U {P} and C U {Pj} U {Q} are projectively equivalent. 
At the ra-th step of the extension process if the cap C U {Pi m } U . . . U {-f^'" lm-1 } U {P} is 
projectively equivalent to the cap C U {P im } U . . . U {P^'" im_1 } U {Q} with i* 1 -* G C* 1 "\ 
then P and Q are in relationship (P ~j 1 ...j m Q) and they belong to the same class C^+i" 1 - 
Iterating the process we can build a tree similar to the following: 



C\ Ci ■ ■ ■ Ck 



p\ p\ n2 r>2 nk nk 

u l ' " °fci u l L -fc 2 u l ' ' ' u fe fe 



p\,\ ^j 1,1 /72,1 /72,1 fik,kk pk,kfc 



The tree is important to restrict the number of candidates in the extension process. Suppose 
that we have generated a n-cap containing the cap C U {P^ } U {P^ 1 } U . . . U {Pj^'"*"^ 1 } U {P}, 
after having generated n-caps containing C U {Pj} with j < ii, C U {P^} U {P] 1 } with 
j < i 2 ,. . . , C U {PJ U {P^ 1 } U . . . U {i^ 1 -*™- 1 } with j < i m , with i* 1 -* G C* 1 -*-. Then the 



can 



points belonging to & U ... U C^-i U CJ 1 U . . . U Cj-i U . . . U C^- im - x U . . . U C^i\ 
be avoided, because a cap containing one of them is equivalent to one already found. For 
example a n-cap containing C U {P h } U . . . U {P£ - 1 ™- 1 } u {P} U {Q} with Q e C h for some 
/i < i\ is equivalent to a n-cap containing C U {Ph}, which is already found. 



3 Results 

In this Section all non equivalent caps, complete and incomplete, in PG(5, 2) are presented. 

3.1 Non-equivalent caps JC in PG(5,2) 

This table shows the number and the type of the non equivalent examples of all the caps. 

Table 1: Number and type of non equivalent examples 



|/C| 


# COMPLETE 


# INCOMPLETE 


|/C| 


# COMPLETE 


# INCOMPLETE 




CAPS 


CAPS 




CAPS 


CAPS 


7 





4 


20 


1 


23 


8 





7 


21 





16 


9 





12 


22 





15 


10 





24 


23 





9 


11 





34 


24 





8 


12 





43 


25 





5 


13 


1 


46 


26 





4 


14 





49 


27 





2 


15 





44 


28 





2 


16 





48 


29 





1 


17 


5 


35 


30 





1 


18 


1 


32 


31 





1 


19 





25 


32 


1 






3.2 Description of the caps 

In this section we describe each cap of size k + 1, with 7 > k > 31, as union of a cap of size 
k and a point in PG(5, 2). We start from these non equivalent examples of 7-incomplete caps. 



CAP 1 



CAP 2 



110 
110 
10 10 
10 10 
10 10 
10 1 



110 
10 
10 
10 
10 10 
10 1 



CAP 3 

10 1 

10 1 

10 

10 1 

10 1 

10 



CAP 4 

10 1 

10 1 

10 1 

10 

10 1 

11 



We will call these caps C^,C 2 ,Cj,C 4 respectively. They have stabilizer (O) of size 



Table 2: Cap K with |/C| = 7 



K 


STABILIZER 


C] 

c 7 4 


\0\ = 5040 
\0\ = 144 
\0\ = 240 
\0\ = 720 



7>0 



In the following tables the symbol Cj indicates the j'-th cap of size % and C, means that 
the cap is complete. If it is possible to write a cap in two different ways, we choose that one 
with the lowest value of j. 



K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


C 1 


C?U {(1,1, 0,1, 1,0)} 


\0\ =48 


C 2 

u 8 


c 3 u {(o,i, i,o, i,i)} 


\0\ == 144 


u 8 


C?U {(1,0, 0,1, 0,1)} 


\0\ = 96 


c 4 

u 8 


C?U {(1,1, 1,1, 1,0)} 


\0\ = 192 


c 5 

u 8 


C?U {(0,1, 1,1, 0,0)} 


\0\ = 1152 


u 8 


C?U {(1,1, 1,0, 1,1)} 


\0\ = 72 


c 7 

u 8 


^^{(1,1,0,1,1,0)} 


\0\ = 144 









K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


C 1 


clu {(0,0, 1,0, 1,1)} 


|C| =48 


C 2 

W 


ClU {(1,0, 0,1, 0,1)} 


\0\ =48 


c 3 

u 9 


CfU {(1,1, 0,0, 1,0)} 


|C| = 32 


r 4 

W 


C|U {(1,1, 1,0, 1,1)} 


|C| =48 


c 5 

u 9 


C|U{(1, 1,1,0, 1,1)} 


\0\ =48 


c 6 

u 9 


cfu {(i,o, 1,0, o,i)} 


\0\ = 384 


c 7 

u 9 


ciu {(1,1, 1,0, 1,0)} 


|C| = 128 


r 8 

u 9 


c\u {(i,o, 1,0, 1,0)} 


|C| = 288 


c 9 

W 


CI U {(0,1, 1,0, 1,1)} 


\0\ = 32 


/>10 

W 


cfu {(o,o, 0,1, i,i)} 


\0\ = 336 


W 


CfU {(1,1, 1,1, 1,0)} 


|C| = 144 


c 12 

W 


c\u {(i,i, 1,0, i,i)} 


r> 4 x c 2 



K 



CORRESPONDS TO 



STABILIZER 



K 



CORRESPONDS TO 



STABILIZER 



C 1 

Wo 

C 3 
Wo 

Wo 

C 7 

Wo 

Wo 

Wo 
/>13 
Wo 
/>15 

Wo 

C 17 

Wo 

/»19 

Wo 
Wo 

/»23 

Wo 



CfU {(0,0, 0,1, 1,1)} 
C 9 2 U {(0,1, 1,1, 1,1)} 
C 9 2 U {(1,0, 1,1, 1,0)} 

c 9 6 u{(i, 1,0,0,0,1)} 

C 9 10 U{(1,0,0,1,1,0)} 
(^{(1,0,1,0,0,1)} 
CfU {(1,1, 1,0, 1,1)} 
C£u {(0,0, 1,1, 1,0)} 
CfU {(0,0, 1,1, 1,1)} 
(^{(1,0,0,1,0,1)} 

c 9 1 u{(i,i,i,o,i,o)} 

CfU {(1,0, 1,0, 0,1)} 



\0\ = 336 

\0\ =48 

\0\ = 192 

\0\ = 3840 

|C| = 2688 

\0\ = 144 

V 4 xC 2 

\0\ = 120 

|C| = 192 

C 2 x C 2 x C 2 x C 2 

C 2 x C 2 x C 2 

101 =64 



C 2 
Wo 

Wo 

Wo 

C 8 
Wo 

/no 

Wo 

r 12 

Wo 

/»14 

Wo 

/>16 

Wo 

/»18 

Wo 

/»20 

Wo 

/»22 

Wo 

/»24 

Wo 



C|U{(0,0,1,0 
C|U{(0,1,1,1 
C^U{(1,1,1,0 

c 3 u {(0,1,0 

C 9 7 U {(0,1,1 
CfU {(0,0,0 
C 9 4 U {(1,1,0 
CfU {(1,1, 1,1 

Cu {(1,1, 1,1 
(^{(0,0,0,1 
C|U{(1, 1,0,0 
C|U{(0,0,0,1 



1, 

o, 

1, 
1, 
1, 
1, 

o, 

1, 
,1, 
1, 

o, 
1. 



1)} 

0)} 

1)} 

0)} 

1)} 
1)} 
1)} 

0)} 
0)} 

1)} 
1)} 
1)} 



\0\ = 192 
V 4 xC 2 
£> 4 x C 2 

\0\ = 72 
\0\ =64 
\0\ =48 

\0\ =384 
|C| = 1008 
\0\ =96 
|C| = 192 
\0\ = 144 



K 



CORRESPONDS TO 



STABILIZER 



K 



CORRESPONDS TO 



STABILIZER 



C 3 n 

C 5 

c 7 
c 9 
c 11 

^13 

u ll 
r>15 

u ll 

c 17 

/?19 

u ll 
^21 
u ll 
f>23 

n25 
u ll 

C 27 

/?29 
u ll 

C 31 



c 



c 9 



io U { 
U{ 



Cfo u { 

c? n u { 

io U { 

3 

10 

8 
10 



'10 

C 9 

c? n u { 



Cfo u { 
Clo U { 
Cfo U { 
C?o U { 



c 



^19 
u 10 



io U { 

U{ 



u{ 

loU{ 



u 10 

c 2 

Ci 7 u { 
C\o U { 
Ci 2 u { 



1 


1 


0, 


1 


1 


0, 


1 


1 


1, 


1 


1 


0, 


1 





0, 


1 





0, 








1, 





1 


1, 








1, 








1, 


1 


1 


0, 


,1 








1 


1 


1, 


1 


1 


0, 


,1 


1 


0, 


1 





1, 


1 


1 


1, 



0)} 

1)} 
1)} 
1)} 

0)} 

1)} 
1)} 

0)} 
0)} 

1)} 

0)} 

1)} 
1)} 
1)} 
1)} 

0)} 
0)} 



\0\ = 144 
\0\ = 1152 

\0\ =48 

\0\ = 1008 

\0\ = 1384 

\0\ = 384 

\0\ =48 

\0\ = 720 

£> 4 x C 2 

\0\ = 32 

4 xC 2 

C 2 x C 2 x C 2 x C 2 

V 4 x C 2 

P 4 x C 2 

\0\ = 192 

\0\ = 384 

101 =48 



xC 2 



C 2 

u ii 

u ll 

/*10 
L-ll 
^12 
u ll 
^14 
u ll 
/*16 
u ll 
/»18 
Wl 
/^20 
u ll 
/?22 
u ll 
/?24 
u ll 
^26 
u ll 
^28 
u ll 
/^30 
u ll 

Cfl 

at 



u{ 

! U{ 



c 6 

u io 

c 4 
c 3 u { 
tfj? u { 



'10 



io U{ 
Cfo U { 
Cfo u { 

c 8 n u { 

L0 U { 

22 

10 

8 
10 



'10 

c 4 

C 22 U { 



Cfo U { 
Cfo u { 
Clo U { 
Clo U { 
Clo U { 
Cfo U { 
Clo U { 



1 


0, 


1 


0, 


1 


0, 


.1 


1 


.1 


1, 


1 


0, 


1 


0, 





1, 





1, 


.0 


1 


1 


0, 





1, 


1 


1, 


1 


0, 


1 


0, 


1 


0, 


1 


1, 



P 6 xC 2 
|C| =32 
\0\ =96 
£> 4 x C 2 
\0\ = 120 
|C| =32 

\0\ =48 
|C| =48 

\0\ = 1920 
X? 6 xC 2 
C 2 xC 2 

\0\ = 1334 
\0\ =48 
|C| =48 

\0\ = 1920 



K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


C 1 

L '12 


Cf x U {(0,0,1, 1, 1,0)} 


\0\ = 32 


C 2 

L '12 


C^f U {(1, 1, 1,0, 1, 1)} 


v 4 


C 3 
L '12 


C?iU{(l 





1 








1)} 


\0\ =48 


r 4 

L '12 


Cn°U{(l 


1 








1 


0)} 


v 5 


C 5 
u 12 


ciu{(o 


1 


1 


1 


1 


1)} 


\0\ = 128 


r 6 

L '12 


C?iU{(l 





1 


1 


1 


0)} 


\0\ = 1152 


C 7 
12 


Ci 3 i 4 u{(o 


1 


1 


1 


1 


1)} 


\0\= 23040 


C 8 


Ci 5 iU{(l 


1 


1 


1 


1 


1)} 


\0\ = 64 


C 9 
°12 


c 27 u{(o 


1 


1 


1 





0)} 


v. 


r>io 

L '12 


C?iU{(l 


1 


1 


1 


1 


0)} 


\0\ = 384 


C 11 
L '12 


c l n u{(o 


1 


1 








1)} 


V 6 xC 2 


C 12 
L '12 


C?iU{(l 


1 








1 


0)} 


\0\ = 96 


C 13 
L '12 


C? 1 U{(1 


1 








1 


0)} 


\0\ = 128 


/»14 
L '12 


C£u{(l 


1 


1 








0)} 


V 4 xC 2 x C 2 


L '12 


ciu{(o 





1 


1 


1 


1)} 


\0\ = 32 


/»16 

L '12 


C?! 1 U {(0 








1 


1 


1)} 


\0\ = 32 


C 17 
*-12 


cjru{(i 


1 


1 





1 


1)} 


^4 


/»18 
°12 


elf U{(0 








1 


1 


1)} 


^4 


^19 
*-12 


Ci 5 iU{(0 








1 


1 


1)} 


v 4 


^20 
°12 


CnU{(0 


1 


1 





1 


0)} 


\0\ = 96 


L '12 


c 32 u {(i 





1 


1 





0)} 


\0\ = 120 


r>22 
L '12 


c&utfi 





1 





1 


0)} 


\0\ = 1536 


/^23 
*-12 


CJ?U{(0 


1 








1 


1)} 


\0\ = 120 


^24 
°12 


c 2 fu{(i 





1 


1 


1 


1)} 


\0\ = 96 


^25 
L '12 


C?iU{(0 





1 


1 


1 


0)} 


\0\ = 256 


^26 
L '12 


ci 2 u{(i 


1 


1 





1 


0)} 


\0\ = 128 


C 27 
*-12 


ciiu{(i 








1 





1)} 


v 6 


^28 
*--12 


CJ«U{(1 


1 


1 





1 


1)} 


\0\ = 96 


^29 
°12 


Cn°u{(o 


1 


1 





1 


1)} 


\0\ = 192 


^30 
L '12 


<*u{(i 


1 


1 





1 


1)} 


C 2 x C 2 x C 2 


r 31 

L '12 


C??U{(1 





1 








1)} 


\0\ = 3840 


^32 
L '12 


C?iU{(0 


1 








1 


1)} 


\0\ = 96 


^33 
L '12 


CfiU{(0 








1 


1 


1)} 


\0\ = 96 


^34 
L '12 


C?iU{(0 


1 


1 


1 





0)} 


V 6 


^35 
L '12 


C?iU{(0 


1 


1 


1 





0)} 


C 2 x C 2 x C 2 


^36 
L '12 


Ci? U{(0 





1 


1 


1 


0)} 


£> 4 x C 2 x C 2 


^37 
*-12 


c 22 u{(i 





1 








1)} 


\0\ = 144 


^38 
*--12 


C?iU{(0 








1 


1 


1)} 


V 6 xC 2 


^39 
*-12 


<*U{(1 


1 











1)} 


\0\ = 64 


^40 
12 


C?iU{(0 





1 


1 


1 


0)} 


v 4 


/"41 

L '12 


C?iU{(l 


1 











1)} 


\0\ = 240 


r>A2 
u 12 


C?iU{(0 


1 





1 


1 


0)} 


\0\ = 192 


^43 
u 12 


C?iU{(l 








1 





1)} 


v. 









K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


u 13 


Cf 2 U {(0,0, 0,1, 1,1)} 


\0\ = 1152 


C 2 


C 1 2 2 U{(1,0, 1,0,0, 1)} 


v 6 


c 3 

°13 


CJ 2 2 U{(1 


1 


1 








0)} 


\0\ = 32 


r 4 

°13 


Cgu{(l 


l 


1 


1 





0)} 


\0\ =48 


c 5 

°13 


<* u{(i 


1 


1 








0)} 


C 2 xC 2 


r 6 

°13 


en u{(o 


l 


1 


1 





0)} 


C 2 x C 2 x C 2 


°13 


c\\ u {(i 


1 


1 








0)} 


\0\ = 96 


c 8 


ell u{(o 


l 


1 


1 





0)} 


£> 4 x C 2 


c 9 

°13 


ci 2 u{(o 








1 


1 


1)} 


\0\ = 32 


^10 
*"13 


c 2 2 u{(o 


l 





1 





1)} 


\0\ =48 


c 11 


c 23 u{(i 








1 


1 


0)} 


\0\ = 192 


c 12 


CH U{(0 


l 


1 


1 





1)} 


v 6 


r 13 

^13 


c 3 2 u{(i 





1 





1 


0)} 


\0\ = 384 


/»14 
^13 


Cf|U{(l 


l 











1)} 


\0\ = 64 


^15 
*-13 


CJ 2 2 U{(0 


1 


1 








1)} 


\0\ = 192 


/»16 

*--13 


Cj°U{(0 





1 


1 


1 


1)} 


\0\ = 384 


c 17 


c 2 fu{(o 


1 


1 


1 





1)} 


\0\ =48 


/»18 
*--13 


c 2 2 u{(i 


1 





1 





0)} 


\0\ = 96 


^19 
W3 


c 24 u{(i 








1 





1)} 


\0\ =48 


^20 
*-13 


c? 2 u{(o 


1 


1 





1 


0)} 


\0\ =48 


c 21 

*-13 


c 3 |u{(o 


1 


1 


1 


1 


1)} 


\0\ = 144 


^22 
*-13 


cf 2 u{(o 








1 


1 


1)} 


£> 4 x C 2 


/?23 
u 13 


CJ^U{(1 





1 





1 


0)} 


£> 4 xC 2 


r>24 
*-13 


c 7 2 u{(i 


1 


1 





1 


1)} 


\0\ = 1152 


^25 
°13 


c 3 2 u{(o 


1 


1 


1 





0)} 


\0\ =48 


^26 
*--13 


c 22 u{(o 





1 


1 


1 


0)} 


\0\ = 128 


c 27 

^13 


CJ|U{(1 


1 





1 





1)} 


\0\ = 192 


^28 
°13 


c 27 u{(o 





1 


1 


1 


0)} 


\0\ =48 


^29 

*-a3 


cf 2 u{(o 





1 


1 


1 


0)} 


\0\ =48 


^30 
*-13 


c 4 2 u{(o 


1 


1 


1 





0)} 


v 4 


r 31 


aiu{(i 


1 





1 





0)} 


\0\ = 2304 


^32 
^13 


cf 2 u{(o 


1 








1 


1)} 


\0\ =48 


f>33 


C£,u{(i 





1 


1 





0)} 


\0\ = 32 


^34 
*-13 


c? 2 u{(i 








1 


1 


0)} 


\0\ =48 


^35 
*-13 


CjfU{(l 


1 


1 








1)} 


\0\ = 256 


^36 
*-13 


c 3 2 u{(i 


1 


1 








0)} 


\0\ =48 


c 37 

*-13 


cf.uKo 


1 








1 


1)} 


\0\ = 32 


^38 
*--13 


c 2 2 u{(o 


1 


1 








1)} 


v 4 


/^39 
^13 


cf 2 u{(i 


1 


1 





1 


1)} 


v 8 


/?40 
*-13 


c 2 2 u{(o 


1 








1 


1)} 


V 6 xC 2 


r>41 
•"13 


cf 2 u{(i 


1 


1 








0)} 


C 2 xC 2 x C 2 


r>42 
*-13 


CgU{(l 


1 


1 








0)} 


\0\ = 36 


^43 
^13 


c 3 fu{(i 





1 


1 





0)} 


\0\ = 144 


/?44 
*-13 


C! 2 °u{(i 


1 


1 





1 


1)} 


\0\ =48 


^45 
•"13 


c? 2 u{(o 








1 


1 


1)} 


s 3 


r>46 
u 13 


Cjfu{(0 


1 


1 


1 





1)} 


\0\ = 64 


^47 
u 13 


C 2 2 U{(0 


1 


1 


1 





1)} 


s 3 









K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


C 1 


CJf U{(1,1,1,0,1,1)} 


\0\ = 48 


C 2 

•"14 


cf 3 u {(o,i, 1,0,0, i)} 


£> 4 xC 2 


c 3 

14 


c 2 3 2 u{(i 








1 


1 


0)} 


\0\ = 128 


r 4 


c 2 3 u{(o 


1 


1 





1 


0)} 


\0\ =48 


c 5 


c 7 13 u{(i 





1 








1)} 


\0\ = 96 


r 6 

•"14 


Ci 6 3 u{(i 


1 





1 





1)} 


V 4 xC 2 


r 7 


cf 3 u{(o 


1 


1 


1 





0)} 


C 2 xC 2 


f 8 
•"14 


Ci 6 3 u{(o 








1 


1 


1)} 


\0\ = 36 


c 9 

°14 


cf 3 u{(o 





1 
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u 20 


C 1 6 9 U{(0,1,1,1,1,0)} 


\0\ = 184320 


c 2 

u 20 


C\l\J {(0,1, 0,0, 1,1)} 


\0\ = 128 


c 3 

L '20 


C^U {(0,1, 1,0, 1,0)} 


|C| = 1536 


c 4 

^20 


c 3 9 u {(0,0,1,1,0,1)} 


\0\ = 120 


r 5 

u 20 


(^{(1,0,1,1,1,1)} 


\0\ = 384 


r 6 

u 20 


c 3 9 u {(1,0,0,1,1,0)} 


v 4 


r 7 

u 20 


^{(0,0,1,1,1,0)} 


^6 


r 8 

u 20 


C^U {(0,0, 1,0, 1,1)} 


\0\ = 64 


r 9 

u 20 


C? 9 U {(1,1, 0,0, 0,1)} 


\0\ = 144 


^10 
u 20 


C 1 1 9 U{(1,1,0,1,1,1)} 


\0\= 23040 


u 20 


C^U {(1,0, 1,1, 0,0)} 


^4 


C 12 
u 20 


C 1 5 9 U{(1,1,1,1,1,0)} 


\0\ = 96 


C 13 
^20 


C^U {(1,1, 1,0, 0,0)} 


|C| = 32 


/»14 
u 20 


en u {(1,1,0,1,0,0)} 


\0\ = 96 


/?15 

u 20 


C? 9 U{(0,1,1,0,0,1)} 


\0\ = 120 


u 20 


C^U {(1,0, 0,1, 1,0)} 


|C| = 32 


/»17 

u 20 


C? 9 U{(0,0,1,0,1,1)} 


|C| = 192 


/»18 
u 20 


C^U {(1,1, 0,1, 0,0)} 


\0\ = 256 


u 20 


C? 9 U {(1,1,0, 1,1,1)} 


\0\ = 3072 


/?20 
u 20 


C 1 3 9 U{(1,0,1, 1,1,1)} 


^6 


n2\ 

u 20 


C 1 2 9 U{(1,1,1,1,1,0)} 


\0\ = 96 


r>22 
u 20 


ciu {(1,1, 0,1, 1,1)} 


|C| = 36864 


^23 
u 20 


C^U {(0,1, 1,1, 0,0)} 


|C| = 96 


/^24 
u 20 


C&U {(1,0, 1,1, 0,0)} 


C 2 x C 2 x C 2 
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K 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


C 1 


C^U {(1,0, 1,1, 0,0)} 


v 5 


C 2 


C|, U {(0,0, 1,0, 1,1)} 


\0\ = 192 


C 3 


C&U {(0,1, 1,0, 1,0)} 


\0\ = 32 


r 4 


C|, U {(1,0, 1,1, 0,0)} 


D 4 xC 2 


c 5 


C 2 7 U{(1,0,1,1,0,0)} 


V 6 xC 2 


r 6 


C|, U {(0,1, 1,1, 1,1)} 


|C| =48 


r 7 

°21 


C$U {(0,1, 1,1, 0,0)} 


\0\ = 1920 


r 8 


C 2 2 U{(0,1,1,1,1,1)} 


\0\ = 32 


C 9 
°21 


C 2 17 U{(1,1, 0,1, 1,1)} 


\0\ = 3072 


^10 
°21 


C 2 7 U{(1,1,0,0,0,1)} 


|C| =48 


c 11 

°21 


C 2 7 U{(1,0,0,1,1,0)} 


£> 4 xC 2 


c 12 

°21 


C^U {(1,1, 0,1, 1,1)} 


\0\ = 1920 


c 13 

°21 


^{(0,1,1,1,0,0)} 


\0\ = 720 


/»14 
°21 


C^U {(0,1, 1,1, 1,1)} 


|C| = 1008 


nib 
u 21 


C| U{(0,0,1,0,1,1)} 


\0\ =48 


^16 

u 21 


C|, U {(0,1, 0,1, 1,0)} 


\0\ = 384 



/C 


CORRESPONDS TO 


STABILIZER 


/C 


CORRESPONDS TO 


STABILIZER 


c 1 

u 22 


C^U {(0,1, 0,0, 1,1)} 


\0\ = 384 


c 2 

u 22 


C 2 3 1 U{(1,1,0,0,0,1)} 


\0\ = 192 


C 3 
u 22 


ClU {(0,1, 0,1, 1,0)} 


\0\ =48 


C 4 
u 22 


C 2 4 1 U{(0,1,1,1,1,1)} 


\0\ = 144 


C 5 
u 22 


C^U {(0,1, 1,0, 0,1)} 


|C| = 768 


C 6 

u 22 


c 9 21 u {(i,i, 1,1, i,o)} 


|C| =6144 


r 7 

u 22 


c^u {(i,o, 1,1, i,i)} 


V 4 xC 2 


r 8 

u 22 


C 2 1 1 U{(0,1,0,0,1,1)} 


|C| = 120 


r 9 

u 22 


C^U {(1,1, 1,1, 0,1)} 


\0\ = 2688 


^10 
u 22 


C 2 2 1 U{(1,0,1,0,0,1)} 


\0\ = 3840 


c 11 

u 22 


C^U {(0,1, 1,1, 0,0)} 


\0\ = 11520 


r>12 
u 22 


C 2 1 1 U{(1,0,0,1,1,0)} 


£> 4 x C 2 


C 13 
u 22 


C^U {(1,1, 0,0, 0,1)} 


|C| = 72 


/»14 
u 22 


Clu {(1,0, 1,1, 1,1)} 


|C| = 64 


^15 
u 22 


C&U {(1,1, 0,1, 0,0)} 


\0\ = 1008 









/C 


CORRESPONDS TO 


STABILIZER 


K 


CORRESPONDS TO 


STABILIZER 


c 1 

u 23 


C&U {(1,1, 1,1, 0,1)} 


\0\ =21504 


C 2 

u 23 


C 3 2 U{(1,1,0,1,0,0)} 


\0\ = 768 


u 23 


C| 2 U{(1,0,1,1,0,0)} 


\0\ = 32 


u 23 


C| 2 U{(1,0,1,1,1,1)} 


\0\ =48 


r 5 

u 23 


C| 2 U{(0,1,1,1,0,0)} 


\0\ = 1152 


u 23 


C^U {(1,1, 1,1, 0,1)} 


\0\ = 384 


C'< 
u 23 


C^U {(1,0, 1,1, 1,1)} 


\0\ =48 


u 23 


C$ 2 U {(1,0, 1,1, 0,0)} 


\0\ = 144 


p9 
u 23 


C&U {(0,1, 1,1, 1,1)} 


\0\ = 336 









K 


CORRESPONDS TO 


STABILIZER 


/C 


CORRESPONDS TO 


STABILIZER 


C 1 

u 24 


C 2 1 3 U{(0,0,1,1,0,1)} 


\0\ = 516096 


c 2 

u 24 


c 2 7 3 u {(1,1,0,1,1,1)} 


\0\ = 1152 


c 3 

u 24 


C^U {(1,0, 1,1, 1,1)} 


\0\ = 512 


c 4 

u 24 


C 2 4 3 U{(0,1,0,1,0,1)} 


\0\ = 192 


c 5 

u 24 


C^U {(1,0, 1,0, 0,1)} 


\0\ = 6144 


u 24 


C 2 3 3 U{(1,0,1,1,1,1)} 


\0\ = 72 


r 7 

u 24 


C^U {(0,1, 0,0, 1,1)} 


|C| = 96 


r 8 

u 24 


C^U {(0,1, 1,0, 0,1)} 


|C| = 2688 
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K 


CORRESPONDS TO 


STABILIZER 


C 1 

u 25 

C 2 
u 25 

C 3 
u 25 

u 25 

u 25 


c 4 4 u{(o 
c 2 4 u{(o 
c 3 4 u{(o 
c 3 4 u{(i 
cl u {(o 


1 
1 
1 



1 






1 
1 









1 
1 

1 





1)} 
1)} 
1)} 
1)} 
1)} 


\0\ = 720 
\0\ = 144 

\0\ = 1152 
\0\ = 768 

\0\ = 64512 


c 1 

L '26 

u 26 

f 3 
u 26 

C 4 
^26 


c 2 5 u{(i 

CkU{(l 

3sU{(i 

c 2 4 5 u{(o 


1 






1 
1 
1 

1 


1 
1 



1 








1)} 

0)} 

1)} 
1)} 


\0\ = 768 

\0\ = 720 

\0\ = 11520 

\0\ = 18432 


C 1 
°27 

C 2 

u 27 


ci.u{(i 
<&u{(i 




1 


1 






1 






1)} 

0)} 


\0\ = 1920 
\0\ = 9216 


c 1 

u 28 

r 2 

u 28 


c 2 7 u{(o 
c 4 7 u{(o 


1 
1 


1 






1 


1 




0)} 

1)} 


\0\= 258048 
\0\ = 9216 


c 1 

u 29 


CJsU{(l 





1 








1)} 


\0\ = 64512 


c 1 


c 4 9 u{(o 


1 





1 





1)} 


\0\ = 645120 


c 1 

u 31 


C«,U{(1 


1 











1)} 


\0\ = 9999360 


u 32 


<&U{(0 





1 


1 





1)} 


\0\ = 319979520 
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All the complete caps of sizes 13, 17, 18 and 20 have projective frame. The 32- complete 
cap has no projective frame. 
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